Adaptive backup routing for ad-hoc networks

The network topology changes frequently in ad-hoc networks. Some on-demand protocols with multi-paths or backup routes have been proposed to improve the performance in ad-hoc networks. AODV-BR scheme improves AODV routing protocols by constructing a mesh structure and providing multiple alternate routes. The algorithm establishes the mesh and multi-path using the RREP of AODV, which does not transmit many control messages. In this paper, we propose two schemes: AODV-ABR and AODV-ABL to increase the adaptation of routing protocols to topology changes by modifying AODV-BR. In AODV-ABR, the alternative route can be created by overhearing not only RREP packets but also data packets. AODV-ABL combines the benefits of AODV-ABR and Local repair. Finally, we evaluate the performance improvement by simulations. 2006 Elsevier B.V. All rights reserved.